package a2025_03_05;

import java.util.LinkedList;

//class Solution {
//    int[] dr=new int[]{1,-1,0,0};
//    int[] dc=new int[]{0,0,1,-1};
//    boolean[][] visit;
//    public int numIslands(char[][] grid) {
//        int m=grid.length;
//        int n=grid[0].length;
//        visit=new boolean[m][n];
//        int ret=0;
//        for(int i=0;i<m;i++){
//            for(int j=0;j<n;j++){
//                if(grid[i][j]=='1'&&!visit[i][j]){
//                    ret++;
//                    bfs(grid,i,j);
//                }
//            }
//        }
//        return ret;
//    }
//    public void bfs(char[][] grid,int i,int j){
//        Queue<int[]> queue=new LinkedList<>();
//        queue.add(new int[]{i,j});
//        visit[i][j]=true;
//        int m=grid.length;
//        int n=grid[0].length;
//
//        while(!queue.isEmpty()){
//            int[] temp=queue.poll();
//            int r=temp[0];
//            int c=temp[1];
//            for(int k=0;k<4;k++){
//                int x=r+dr[k];
//                int y=c+dc[k];
//                if(x>=0&&x<m&&y>=0&&y<n&&grid[x][y]=='1'&&!visit[x][y]){
//                    queue.add(new int[]{x,y});
//                    visit[x][y]=true;
//                }
//            }
//        }
//    }
//}
